بهینه سازی جریان کارگاهی چند هدفه با در نظر گرفتن زمان آماده سازی وابسته به توالی

چکیده به طور کلی جریان کارگاهی به دو نوع جایگشتی و غیر جایگشتی تقسیم بندی می شود. مسئله جریان کارگاهی که درآن ترتیب کارها در همه ماشین ها یکی نباشد به مسئله جریان کارگاهی غیر جایگشتی معروف است. جریان کارگاهی غیر جایگشتی انعطاف پذیری بیشتری دارد اما به دلیل پیچیده تر بودن، کمتر مورد مطالعه قرار گرفته است. در دنیای واقعی امروزی در حوزه های مختلف، به دلیل مسائل رقابتی بین تولید کننده ها، راضی نگه داشتن مشتری امری مهم اطلاق می شود، لذا زمان تحویل، یکی از نکاتی است که به شدت مورد توجه تولید کننده و مشتری قرار می گیرد. و چون برای محاسبه سود یک تولید کننده، به زمان تحویل و زمان تاخیر توجه می شود، لذا یکی از توابعی که در این تحقیق مطالعه و بررسی شده است، تابع هدف، سود و تابع هدف دیگر به علت حایز اهمیت بودن زمان، زمان تکمیل در نظر گرفته شده است. در یک محیط تولیدی واقعی ممکن است یک کار برای پردازش به همه ماشین ها نیاز نداشته باشد لذا یکی از فرض هایی که در این مسئله در نظر گرفته شده است، عملیات از دست رفته (حذف شده) است. اثر، تاثیر یادگیری یکی از فرض هایی است که به تازگی مورد توجه محققین قرار گرفته است، باعث میشود تا مدل نزدیک تر به دنیای واقعی شود. با توجه به np-hard بودن مسئله نیاز است تا مسئله را با یکی از الگوریتم های فراابتکاری حل کرد و سپس بعد از حل مسئله توسط الگوریتم فراابتکاری باید جواب های بدست آمده را اعتبار سنجی کرد.